1	0	-1
2	0	-1
3	0	1312
4	0	-1
5	0	-1
6	0	1111
7	0	1752
8	1	1041
9	1	1482
10	0	1352
11	0	1262
12	1	731
13	0	1161
14	1	1352
15	1	1132
16	0	1272
17	1	1242
18	1	841
19	0	1152
20	0	931
21	1	781
22	0	1212
23	1	1422
24	1	1372
25	0	1072
26	1	981
27	1	1082
28	0	1121
29	1	1002
30	1	781
31	1	1362
32	0	1142
33	0	1192
34	1	1071
35	1	1181
36	1	1122
37	0	1071
38	1	741
39	1	1312
40	1	862
41	1	761
42	0	1082
43	1	1402
44	0	1131
45	1	921
46	0	921
47	0	991
48	0	861
49	0	771
50	1	1151
51	0	821
52	0	791
53	1	1312
54	1	821
55	0	801
56	1	1021
57	1	1352
58	0	881
59	0	872
60	0	1302
61	1	832
62	0	741
63	0	811
64	0	681
65	0	821
66	0	812
67	0	721
68	0	651
69	1	972
70	0	671
71	1	971
72	0	1042
73	1	1032
74	0	961
75	0	862
76	0	661
77	0	601
78	0	541
79	0	641
80	0	600
81	0	581
82	0	681
83	0	641
84	1	1032
85	0	661
86	0	561
87	0	480
88	0	1162
89	1	621
90	0	731
91	0	591
92	0	561
93	0	591
94	0	561
95	1	691
96	1	1182
97	0	551
98	0	591
99	0	591
100	1	701
101	0	601
102	1	651
103	0	621
104	0	691
105	1	731
106	0	811
107	0	721
108	0	791
109	0	561
110	0	430
111	0	481
112	0	431
113	1	772
114	1	701
115	0	741
116	1	591
117	0	771
118	1	571
119	0	651
120	0	491
121	0	461
122	1	751
123	0	521
124	0	801
125	0	531
126	0	631
127	0	480
128	0	831
129	0	631
130	0	821
131	1	621
132	0	1271
133	0	450
134	0	952
135	1	611
136	1	721
137	1	511
138	1	521
139	0	531
140	0	751
141	0	691
142	0	501
143	0	901
144	1	872
145	0	601
146	0	441
147	1	741
148	1	781
149	0	481
150	0	641
151	0	581
152	0	711
153	1	601
154	0	450
155	1	480
156	1	1031
157	1	901
158	0	430
159	0	431
160	0	701
161	0	471
162	1	561
163	1	811
164	1	490
165	0	570
166	0	541
167	1	671
168	0	471
169	1	831
170	1	411
171	1	541
172	0	631
173	0	671
174	1	711
175	1	681
176	1	531
177	1	510
178	1	401
179	1	721
180	0	541
181	1	531
182	1	531
183	1	831
184	0	601
185	1	350
186	1	491
187	1	450
188	1	601
189	1	501
190	1	531
191	1	431
192	0	892
193	1	891
194	1	641
195	0	801
196	1	661
197	1	421
198	1	411
199	0	600
200	1	902
201	0	511
202	0	521
203	0	451
204	0	601
205	0	631
206	1	671
207	0	501
208	0	521
209	1	701
210	0	631
211	0	411
212	0	571
213	0	471
214	1	561
215	0	551
216	1	851
217	0	461
218	1	611
219	1	521
220	1	551
221	0	531
222	1	591
223	0	561
224	1	681
225	1	842
226	1	431
227	0	611
228	1	621
229	1	501
230	1	671
231	0	530
232	1	811
233	1	561
234	1	541
235	0	491
236	1	611
237	1	581
238	1	461
239	1	391
240	0	531
241	0	641
242	1	561
243	0	491
244	1	871
245	1	550
246	1	411
247	0	631
248	0	590
249	1	450
250	1	371
251	1	451
252	0	882
253	0	631
254	1	611
255	1	791
256	1	551
257	0	651
258	1	651
259	1	471
260	1	411
261	1	611
262	0	721
263	1	811
264	1	390
265	0	520
266	1	561
267	1	400
268	1	451
269	0	610
270	1	401
271	0	460
272	0	651
273	1	641
274	1	380
275	1	540
276	1	691
277	1	511
278	1	371
279	1	380
280	1	401
281	1	411
282	0	530
283	1	350
284	0	661
285	1	361
286	1	330
287	1	361
288	1	280
